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1 Scales analysis in 
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£> " Our official definition of K (R) can be found in [I]. In general the scale analysis is indepen- 

oo ! 

\/-} ', dent of specific definitions of K E (R). The language £ for S-premice over R is just C* U {S} 

where C* is the language for R-premice used in [3] and S is a binary predicate whose intended 
interpretation is some strategy (in this part of the strategy for .Mi). 

^ ; We'll use the HOD-% analysis outlined in the previous section and game theoretic tech- 

niques to prove 
• i— i ■ 

^ ■ Theorem 1.1. Suppose Ai is a passive, countably iterable Yi-premouse overM. and suppose 

c5; Ai 1= AD. Then Ai N "the pointclass S^ 1 has the scale property. " 

Definition 1.2. Let Ai and Af be H-premice over some set X (here we don't assume Ai 
and Af satisfy choice). We write Ai -<\ Af iff Ai is an initial segment of Af and whenever 
ip(vi, v n ) is a Ex formula of the language L in which F, fi, z>, and 7 do not occur then for 
any a±, a n G X U {X}, 

Af 1= ip[a u ...,a n ] Ai 1= V[cti, a n }- 

Definition 1.3. Let A\ be a J^-premouse over some set X and suppose ua < uft < o(Ai). 
We call the interval [a, ft] a Y^i-gap of Ai iff 
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1. M\a -<i M\/3, 

2. V7 < a(M\j -fix M\a), 

3. V 7 > P(M\p A M\i). 

We define strong and weak gaps just as in [3] but here types are in the language C. Here 
are the two main theorems regarding the scale pattern at the end of gaps. 

Theorem 1.4. Let M. be a countably O-iterable Yi-mouse overM. M which satisfies AD. Let 
[a, j3] be a strong Yi^-gap of M. such that u(3 < o(M); then 

(a) there is a U^ a relation on ~R M which has no uniformization which is definable over 
Ai\j3, and hence 

(b) M. believes that none of the pointclasses T,^ 4 ^ or 11^^ have the scale property. 

Hence, at the end of strong gaps [a, j3], the scale property first reappers with the pointclass 
j^m\(j3+i) ^ ^ e wea k g a p case) we prove the analogue of Theorem 0.1 in [I]. 

Theorem 1.5. Let M. be a countably u-iterable Yi-mouse over M. M which satisfies AD and 
[a, f3] is a weak gap of M. (/3 may be o(Ai)). Suppose T = de f S^ 1 '" is captured by mice with 
iteration strateies in M\a, ie., Mb G HC M (Lp £ ' r (b) nV(b) = C r (b)). Then we have that M 
believes that "E^ 13 has the scale property where n is least such that p n (Ai\/3) = M. M . 

1.1 Local HODy, analysis 

Let Ai be a S-premouse over M. M and Ai N "O exists." Set 9 = . Fix an no such that Ai 
is no-sound and p no (Ai) > 9. Letting o(Ai) = W70, we assume that for all (£, k) <i ex (70, "0), 
Ai\C, is countably &-iterable. Finally, let 

T M = {(0,a) \<f>e£, a e <u> 9 and M\6\= <j>[a\}. 

We define H: a S-premouse over T M by the same process as that in [3]. Namely starting 
at a least A such that Ai\X \= ZF, we let 

H a = J a (9u{T M }). 

We then do a level-by- level translation of extenders from Ai to that of H. and literally feed 
in the same trees to the H, side from the corresponding levels on the Ai side. That this can 
be done is implicit in the definition of a S-premouse over M. 
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Working in A4, we define the Vopenka algebra Vop^ that adds an enumeration of M. M to 
% as in [3] but definitions can mention the predicate for the strategy. It's easy to see that 
Vop^ G "H2- Truth in %(M. ) can be reduced to truth in H via the forcing relation for Vop^. 
Also 7i(M, M ) determines M. by the local definability of the forcing. The local definability 
of the forcing is also used to show that the reduction of .M-truth to %-truth is local. The 
following is the main theorem, whose proof is just that in [3]. 

Theorem 1.6. H is a Y>-premouse over T M ; moreover, for all k < n 0; H is k-sound, 
p k (n)= Pk (M), andp k (K) =p k (M)\{9}. 

From the proof of Theorem 11.61 we see that if M. N ZF~ then 

x G U <=> 3a(ua < u~f A Wy G tcl(x) U {x}(y G OD^ a )). 

So % indeed carries the intended meaning for HOD^. The next theorem relates the iter- 
ability of H. and Ai. It is the reason we isolate H, which is an important ingredient in our 
proof of Theorem 11.11 

Theorem 1.7. Let M. be no-sound Y*-premouse over M. M and M. t= "0 exists." Suppose 
p no (M) > M and Ai\X 1= ZF for some A > <d M . Suppose A4\£ is countably k-iterable for 
all (£, k) <i ex (70, no) such that £ > Q M and o>7 = o(A4). Let H be defined in M. as above. 
Then for all 7, 

H is (n ,'j)-iterable =>- M. is (n ,'j)-iterable above . 
1.2 The scale property in 

Proof of Theorem \1. 11 Fix a countable passive, coutably O-iterable IR^-premouse M.. As- 
sume also M. 1= AD and o(M) = u« where a is a limit ordinal. The case where a is successor 
is handled by ideas similar to that of the limit case and by considering the S hierrarchy. See 
[2] for details. 

Let 0o be a Si formula in the language £ where we may assume (by the fact that M. is 
passive) that the constants F, fi, i>,j for the top extender don't occur in (fi . Hence 0o can 
only mention G, E,W, S. For x G R , let 

P(x)^M N0 o [x]. 

We show that M. thinks there is a E^-scale on P. 

First let a* = Q M if M N exists; otherwise, let a* = o(M). Then V = U p<a *P' 5 where 
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for x G 

pP{x)&M\P^<t* [x]- 

For each (5 < a*, we construct a closed game representation x h- > Gf for P 13 where Gf is a 
closed game defined below that is continuously associated to x. Let 

Pf (x, u) ^ u is a position of length k from which player I has a winning 
quasi-strategy in Gf . 

We will define Gf in such a way that Pf G A4 and the map (f3, k) H> Pf is Ef 1 . This will 
give us the desired E^ 1 scale. 

Fix (3 < a* and x G IR^. We want to define Gf . The idea of the game is as follows. 
Player I plays a countable model of U V = K E (R) + o (x) + V7 jf' E (R) ^ o [x]" that 
contains all reals played by player II. Player I also needs to verify second order facts about 
his model to prove that he is playing an Af that is an IR^-mouse. Wellfoundedness of Af is 
verified by embedding AA's ordinals into u(3 and iterability of Af is verified by embedding 
the local HOD^s of Af into the corresponding local HOD^s of A4\(3 under his embedding 
of ordinals. 

The language for the game is that of C* = dcf C U {ii | i < u} U {a} where the constant 
symbols ±i will denote the i th real played in the game and d will denote M^. Fix recursive 
maps 

m, n : { r cr n | o is an C* — formula} — > {2n | 1 < n < ui} 

which are one-to-one, have disjoint recursive ranges, and are such that whenever Xi occurs 
in a, then i < min(m(cr), n(a)). For an M^-premouse V and £ < o(Af), V \= £ is relevant iff 
V\£ 1= "6 exists, and there is a A > such that jf N ZF". 

Fix a Ei formula (Tq(vq, 17, v 2 ) that uniformly defines the graph of a surjection h 1 : 
[cj7] <7 x 1R -» AAIj over .MI7 for each 7. Let T be the following C* theory 

(1) Extensionality + V = K^(R) 

(2) Vv(v is relevant =>• H. v exists) 

(3) ^ 3v(p(v) 3v((j)(v) A \/u G v^4>(u)) 

(4) , x t eR 

(5) 0o(x o ) AV 7 (^ s (M)^(/)o[xo]) 

(6) V^o, y, z(a (v , y) A o (u o , Ui, z) =>> y = 2;) 

(7) * 3v<f)(v) 3v3F G [Ord] <w (0(u) Aa (F,x m(r4r) ,v)) 

(8) 4, A f G R) =>• 0(x nm ). 

A run of the game Gf is of length cu. For each n, player I plays i n , x 2n , Vn where i n G {0,1}, 
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x 2n G and ?7„ < w/3 while player II plays x 2n+ i Gi If u = {(i k , x 2k , Vk, x 2k+ i) I k < n) is 
a partial play of length n, we let 

T*(m) = {a | cr is a sentence of C* A i n ( V ) = A n{a) < n}, 

and if p is a full run of G%, 

T*{p)= \jT*(p\n). 

For notational convenience, we let u iv<p(v)" stand for "the least v such that 0(f)". p = 
{{ik, x 2k, Vk, x 2k +i) | k < u) is a winning run for player I iff 

(a) x = (x,M? t ), 

(b) T*{p) is a complete consistent extension of T and for alH, m, n < u, "ij(n) = m" G T*{p) 
iff Xj(n) = m, 

(c) 'V G a"G T*(p) iff (pe 

(d) if <p and ^ are £*-formulae with one free variable and u iv<p(v) G Ord A ivip(v) G Ord"G 
T*(p), then u iv(f){v) < iv^{v)" e T*(p) iff Tfo^) < Vn{^), 

(e) if -0 is an £*-formula with one free variable and u ivip{y) G Ord A ivip{v) is relevant" G 
T*(p), then Vn{ r ^) is relevant in M.. Furthermore, if ai, . . . ,a n are £*-formulae of one 
free variable such that for all k, u iva k (v) < ivip(v)" G T*(p) then for any £-formula 
9{v u . . .,v n ), 

U Uiv4>(v) l= ^[iWlW, ■ • • i ^Cn(^)]" G 

if and only if 

n w } |= fc^^■ , ).•••' 7 M( ^ ^■ , )]■ 

We now define the notion of honesty and show that player I wins if and only if he is honest. 
More precisely, we say a position u = {{i k , x 2k , Vk, x 2k+ i) \ k < n) is {/3, x)-honest iff M\/3 N 
<f>o[x] and letting 7 < j3 be the least such that .M|7 N <f>o[x], we have 

(i) n > x = (x,M^), 

(ii) if we interpret Xi as x.i for < i < In and (xq, a) as :ro then all axioms of T*(u) U T as 
interpreted in (.M|7, I u ) are true there where I u is the aforementioned interpretation, 
and 
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(iii) if do, ... , a m enumerate £*-formulae a of one free variable such that n( r cr n ) < n and 

(M^, /«) N w>cr(t>) G Orel, 

and if 5j < wj such that 

(A^|7,4) N ot(d) = 5i, 

then the map 

is well-defined and extendible to an order preserving map n : wj — > such that 
whenever Si is relevent in Ai then 7r|u;<5j is extendible to an elementary embedding 
from T-i^ to T-t„ . Here we note that elements in Hx 4 are definable from ordinals 
in coSi since our language involves the predicate S for the strategy of Aif'K 

The following two claims complete our proof of theorem 1.1. The proof of these claims is 
similar to that of claims 4.2, 4.3 in [3]. 

Claim 1. Letting Ql(x,u) iff u is a ((3, x)-honest position of length k, we have that 
Ql e .M for all /?, and the map k) ^ Qf is Ef. 

Claim 2. For any position u in , player I has a winning quasi-strategy starting from u 
iff -u is (j3, x)-honest, ie., P^(x,u) Ql(x,u) for all /c. 

We now move on to the proof of Theorem 11.41 We give a proof using mouse capturing 
because it's not clear to us that Martin's reflection theorem (for the inductive pointclass) ob- 
viously generalizes to other inductive- like pointclasses (like Ei of the strong gap). A careful 
look at the proof shows that it actually implies Martin's reflection theorem in our situation. 
Theorem 11.41 combined with Theorem 11.11 imply that the scale pattern first reappears at the 
pointclass s^ v1 ' ( ' /3+1 \ 



Proof of Theorem \1.4\ Fix the strong gap [a, f3] in M where (3 < o(M). Let V = a . Let 

C a (x,y) 3 7 < a {y} is OD M ^(x). 

It's easily seen that C a is E^ Hence -iC a is H^'". We claim that ->C a has no uniformization 
in M | (/3 + 1) . The key to this proof is the following theorem. 

Theorem 1.8. Suppose A e OD M ^ fl V(M). Then there is a V -suitable premouse M that 
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locally captures A. 

Remark: In fact, more is true. We can take M in the theorem to be A-iterable for 
normal nondropping trees but we don't need this. 

Without loss of generality, suppose R G OD M ^(x) for some x G R is a uniformiza- 
tion of ->C a . Let y be the unique real such that R(x,y). Hence {y} G OD M ^(x) hence is 
locally captured by a T-suitable premouse Af over x. But this implies y G M hence C a (x, y). 
Contradiction. This completes the proof of theorem 11.41 

Proof of Theorem 11.51 There are many cases to consider. We only consider one case where 
M. is active of type II, j3 = o(M.), and pi(-M) = R. Let F be the top extender of M. 
with critical point k and X = E)q Wi \ be our nonreflecting Xi-type where G G ORD <UJ and 
Wi G R. We may assume G is the Kleene-Brouwer least H such that (H,wi) realizes a 
nonreflecting Ex-type. Finally, let 9 = . 

Let fa = v(F M ) = the sup of generators of F. Suppose /3» < (3 is defined, let 

Yi = {a | a is definable over A^||/?Jl] from parameters 

in R^U{G,/3 Q ,...,A-i}}, 

and 

6 = sup(r J n(^ + )- M ). 

Let ^ be the least formula if) in £ such that A^||A ^ Wi}]. Let (3 i+ i be the least /3 > 
such that 

Mp 1= ^[(G, Wl )\ + F M ^ is total on V(k) m ^ + V = K s (R). 

Because of our specific definition of S-mousehood, the last clause in the above equation 
should be interpreted as -M||/3 is closed under A, where A is the strategy for M. 1 . Recall 
that the predicate S records a suitable fragment of A and the statement "V = iT E (R)" can 
be expressed in the language C* . 

By the same proof as that of Claim 4.18 in [3], we get 

M = \jYi. 

This implies sup({/3j | i < uj}) = (3 and sup({£j | i < uj}) = (k + ) m . Fix uniformly 
^(Cr, wi) (in the language £, of course) surjective maps fa : R -» Y { . For any x G R^ 
let erf = if fi(x) -^kb G and = least a G X such that -M||/?j cr[(/j(x), Wj)] other- 
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wise. Let hi(x) = if fi(x) -^.rb G or of is Ei and = least k > i such that A4||/3fc N 
-iof[(fi(x),Wi)] otherwise. Then for some w<i G R , uniformly in i, the functions hi, x i— >■ erf 
are S^ 4 iwi, -u^)- This uses the coding lemma applied to sets in Ai\9, > 9, and the 
fact that the transitive collapses of the Yi are in Ai\9. 

Now let £** be an extension of C that describes M. as the union of the YJ. £** consists of 
the extra constant symbols {w\, W2, G, (AAk, Pk \ k < u)}. Let B be the set of S formulae 
in £**. Let 

Sq = {4> G B I <f> is a sentence and .M N 0}. 

We say a formula G -Bo has support m if it can only refer to {wi,W2, G, (Aik, fik \ k < m)}. 
Let 

S m = {(</>, Xi, . . . , ajfc) I G B has support m A M. N . . . , X}.]}. 

Note that Vi37 < p Si is OD M ^(wi,W2). Once we isolate the We can proceed as in [1] 
to get the desirable scale. 
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